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SIMILARITY AND KIRILLOV-SCHILLING-SHIMOZONO 

BIJECTION 

MASATO OKADO 


Abstract. The behavior of the Kirillov-Schilling-Shimozono bijection is ex¬ 
amined under the similarity map on Kirillov-Reshetikhin crystals. It enables 
us to define this bijection over Q. Conjectures on the extension to M is also 
presented. 


1. Introduction 

The Kerov-Kirillov-Reshetikhin bijection EE], or Kirillov-Schilling-Shimozono 
bijection in more general setting describes a one-to-one correspondence between 
highest weight elements of a multiple tensor product of Kirillov-Reshetikhin crystals 
of type A [5JCEZ] and certain combinatorial objects called rigged configurations. Let 
B be a tensor product of Kirillov-Reshetikhin crystals and V{B) be the set of highest 
weight elements of B. Then there corresponds a datum L(B), the set 1ZC(L(B)) of 
rigged configurations associated to L(B), and there exists a bijection 

$ : V{B) — >1IC(L(B)). 

The Kirillov-Schilling-Shimozono bijection, KSS bijection for short, has various 
applications. There exist notions of weight and energy or charge statistic on both 
sets, and $ preserves them. Hence, taking generating functions with a fixed weight 
give rise to an identity known as X = Ad E p. Using the Kyoto path model g] 
M in a suitable limit gives an explicit form of a branching function of the highest 
weight s[„-module with respect to the underlying simple Lie algebra sl n . Another 
significant application is found in the box-ball system [Rj], where the bijection $ 
linearize this nonlinear ultra-discrete dynamical system uni. 

In [13] we reported that Kirillov-Reshetikhin (KR) crystals have the similarity 
property. Let B r,s stand for a KR crystal where r is an index of the Dynkin 
diagram and s a positive integer. The similarity map S m (jn € Z>o) is an injective 
map S m '■ B r ’ s —> B r ’ ms satisfying some properties on crystal operators. For type 
A, representing elements of B r,s by semistandard tableaux of r x s rectangular 
shape, the image of S m is obtained by enlarging it horizontally m times. Then it 
is a natural question to ask how the composition map $ o S m is described. The 
answer is quite simple and natural. A rigged configuration (i/, J) is composed of a 
sequence of partitions v and a set of nonnegative integers J. The similarity map 
S m on 1ZC(L(B)) amounts to multiplying by m each part of all partitions in v and 
each integer in J ('Theorem 13.311 . 

The above theorem enables us to consider the KSS bijection over Q. Namely, we 
represent an element of B r ’ s and of V(B) as an integer point of a certain polytope 
in the Euclidian space. We then consider any rational points of the polytope, apply 
<f> o S m (m is chosen so that the image of S m is an integer point), and shrink by 
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m on the rigged configuration side. We can show the map so constructed is well- 
defined and extends the bijection from integer points to rational ones (Proposition 
im Furthermore, one should be able to consider <f> over R. However, the proof of 
well-definedness seems nontrivial and we leave it to future problem. We end with 
conjectures on this extension to R and a connection to the tropical periodic Toda 
lattice by [T8j . 


2. Reviews on KR crystals, paths and rigged configurations 


2.1. KR crystal. A Kirillov-Reshetikhin crystal, KR crystal for short, is a crystal 
basis of certain finite-dimensional quantum affine algebra module called Kirillov- 
Reshetikhin module. If the corresponding affine algebra is of nonexceptional type, 
its existence was shown in [14j. A KR crystal is denoted by B r ’ s , since it is 
parametrized by (r, s) £ I \ {0} x Z>o where I is the index set of the Dynkin 
diagram of the affine algebra and 0 is the index as prescribed in [3], In this paper 
we denote Kashiwara operators by e*, /*. 

In [13j we showed the following property of KR crystals of nonexceptional type. 


Theorem 2.1. For m £ Z>o there exists a unique injective map 


S m -B r 


j^r,ms 


satisfying 


for i £ I and b £ B 


S m (eib) = e™S m {b),S m {fib) = /™S ro (&) 
r,s . Here S m (0) is understood to be 0. 


In what follows we consider the case of An ' 1 . Set Iq = J \ {0}. Let a,; (i £ I) 
be simple roots and vj t (i £ Iq) level 0 fundamental weights. We describe the KR 
crystal B r,s of An' 1 ■ As a set B r ’ s is given by semistandard tableaux of shape (s r ) 
with letters from {1, 2,..., n + 1}. The action of Kashiwara operators e,;, /,; for 
i £ Iq is described in [B] by reading letters of the tableau in a certain manner. For 
6q, fo it is defined through the so called promotion operator pr HU by 

e 0 = pr -1 o ei o pr, f 0 = pr -1 o/jo pr. 

See also [121 §2.2] on these descriptions. For an element b of B r,s S m (b) is described 
as follows. For each row a node with letter a is replaced with m nodes with the 
same letter a. 


2.2. Path. Let Ri, R 2 be crystals. The tensor product of crystals B 2 ®B\ is defined 
with its crystal structure given by 


( 2 . 1 ) 

( 2 . 2 ) 


ei{b 2 ® bi) 
fi(b 2 ® h) 


b 2 <S> eA if Si(b 2 ) < <Pi(h) 

e i b 2 ®b 1 if Si(b 2 ) > ipi(bi), 

b 2 ®fibi if Si(b 2 ) < <Pi(bi) 

fib2®b i if Si(b 2 ) > <Pi(bi). 


Here 0 ® b and b <g> 0 are understood by 0 and 


£i(b) = maxjfc > 0 | e m b ^ 0}, <fii{b) = max{fc > 0 | f m b ^ 0}. 
From (12.111 . (12.211 we have 

(2.3) £i(b 2 <g> bi) = max(e i (b 1 ),£ i (b 1 ) + £i(b 2 ) - 

(2.4) ipi(b 2 ® bi) = max(^j(6 2 ), <Pi{h) + Vi{b 2 ) - £i(b 2 )). 
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As seen from above we use the anti-Kashiwara convention for the tensor product 
of crystals. 

It is known [3] that for KR crystals B r,s ,B r ,s there exists an isomorphism of 
crystals 

R : B r ’ s ® B r '’ s ' —> B r ’’ s ' <g> B r ’ s , 

called combinatorial I?-matrix. R commutes with e*,/, (i 6 /). The image of R is 
given as follows E3. Suppose R(b ® b ') =b' ®b. Then b — > row(b') = b' — > row(b ), 
where rowib) is the row word of b and T —> wd stands for the tableau given by row 
inserting the word wd into T. This condition uniquely determines b' and b from 
6(g) b'. 

Let B = Bk (g) • • ■ (g> Bi be a multiple tensor product of KR crystals. An element 
of 6 of B is called a (highest-weight) path if e,6 = 0 for any i G Iq. The set of paths 
in B is denoted by V(B). 


Example 2.1. 


6 = 





is an element of V(B 2 ’ 3 ®B 2 ’ 1 ®B 1 ’ 4 ‘®(B 1 ’ 1 ) 2 ) of weight 6iui+4zu2— (4au+4a!2+a!3). 


2.3. Rigged configuration. We concentrate on rigged configurations of type . 

Let ( Cab)a,bei 0 be the Cartan matrix of A n , that is, C a b = 2 S a ,b - 5 a ,b+i - S a ,b-i- 
Consider a matrix L = (Z,^) oe j 0i j 6 2 >0 of nonnegative integers, almost all zero. L 
is called a multiplicity array. Let v = ( m ) be another such matrix. Say that v is 
an admissible configuration if it satisfies 

(2.5) pf^ > 0 for any a G Io and i G Z>o, 
where 

( 2 . 6 ) p[ a) = Y 

o V b(zIo 

is called a vacancy number. 

Let v = (m|°' ) ) oe 7 0i j e z >0 be an admissible configuration. We identify v with a 
sequence of partitions (zA°)) ae / 0 suc h that 

(2.7) i/(“) = (i™^ a) 2 m 2 a) ...). 

One can also identify the partition zA ra ) with a Young diagram whose number of 
rows of length i is m[ a \ A rigging J on v is to associate, with each part of the 
Young diagram of the same width i, a partition ( j [ a > ... > J^*]) 

of length at most m\ a ' > such that pf' 1 > . A pair (i/, J) of an admissible 

configuration v and a rigging J on v is called a rigged configuration. 

For a partition p and i G Z>o, define 

(2.8) Q i (p)=Y min(//j,i), 

3 

the area of /i in the first i columns. Then the vacancy number (|2.6[) is rewritten as 

(2.9) p[ a) = Qi(L^) + Q^-V) + Qi(v (a+1) ) - 2Q Z (!/<“>). 
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Here L^ is a partition (l L i ’‘2 L ? '' • • •), and both i/o) and zA n+1 ) should be consid¬ 
ered as an empty partition. The set of rigged configurations with multiplicity array 
L is denoted by 1ZC(L). We define a weight of the rigged configuration (v, J) by 

A = X] ( Qoo{L^)w a - Qoo(z»)a a ) . 

aG/o 

It does not depend on the rigging J. 

Example 2.2. The following diagrams show an example of rigged configuration of 
weight 6 n 7 i + 4 g 7 2 — (4ai + 4a 2 + £* 3 ). 


m fin 


1 


0 

1 



1 


0 

1 


1 


Upper diagrams are L^\ L^ 2 \ ( L^ is empty) drawn from left to right and 

lower ones are zA 1 ). z/ 2 ). z/ 3 ). On the left (resp. right) of each row the corresponding 
vacancy number (resp. rigging) is written. 


3. KSS BIJECTION AND SIMILARITY 


3.1. Operations on paths. We define several operations on paths. We first define 
lh, lb^, ls^. In this subsection B is a tensor product of KR crystals. 

(1) Suppose B = B 1 ’ 1 0 Bb = c 0 &' £ B 1,1 (g) B'. The map lh : B —> B' is 
defined by lh(6) = b'. We set lh(H) = B'. 

(2) Suppose B = B r ' s ®B' 1 b = c®b'£ B r ’ s <g> B' (r > 2). The map lb (s) : 
B B 1 ’ 8 (g) B r ~ 1 ’ s 0 B' is defined by lb (s) (&) = d (g) c" 0 b where d 
is the lowest row of c and d' is obtained by removing d from c. We set 
lb (s) (R) = B 1 ’ 3 0 B r ~ 1 - 3 (g> B'. 

(3) Suppose B = B r ’ s 0 B' , b = c®b' G B r,s 0 B' (s > 2). The map ls^ : 
B ->• B r ’ m ® B r ’ s ~ m 0 B' (1 < to < s) is defined by ls (m) (6) = d 0 c" 0 6', 
where d is the leftmost m columns of c and d' is obtained by removing d 
from c. We set Is {s) {B) = B r ’ m 0 B r ’ 3 ~ m 0 B'. 

These maps send a path to another path. In m operations lb^, ls < ' m -* were defined 
only when s = 1 and m = 1. We need the extensions of them to prove our main 
result. We set lb = lb^, Is = ls^ 1 - 1 . 


Example 3.1. For a path b in Example 12.11 we have b' = ls( 6 ),b" 
lh( 6 ") as follows. 


b' = 
b" = 


b 


III 



>000 


000 


\b{b'),b'" = 
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For later use we need the transpose of a path b given in jl6]. Let B = B rk,Sk (8 
B r k-i,sk -1 i8 • • • 8 B ri,si . For b = bk<S> bk-i <8> • • • 8 bi G B rotate each rectangular 
tableau bi by 90° clockwise to obtain bi. Suppose the letter a occurs in cell c of bi. 
Then replace letter a in cell c by a where a is chosen such that the letter a in cell c 
is the a-th letter a in row[b) reading from right to left. Finally, turn each tableau 
up side down and define it to be tr(6). If b G 'P(.B), then tr(6) G "P(tr(.B)) where 
tr (B) = B Sk ’ rk 8 B Sk ~ iTfc-i 8) ■ • • 8) B Sl,ri . The map tr satishes tr 2 = id. 


Example 3.2. For a path b in Example 12.II we have 


tr(6) = 



f ®[T]®[U. 


Finally, we define the map S m on V(B). For an element b = bk 8 bk-i 8 ■ • ■ <8 b\ 
of B we define S m (b) = S m (bk)®S m (bk-i )<8- • -GSiSmfi i), where S m on a single KR 
crystal was defined in H2.ll If b G V(B), then we have S m (b) G V(S m {B)), where 
S m (B) is obtained by replacing each single KR crystal B r ’ s in B with B r,ms . It is 
easy to see that S m o S m > = S mrn >. 


Example 3.3. For a path b in Example 12.II we have 
S 2 (b) = 



3.2. Operations on rigged configurations. We define the corresponding oper¬ 
ations on rigged configurations. We first define 5, Say a row of a rigged 

configuration singular if its rigging is equal to the vacancy number pf 1 ' 1 . 

(1) Suppose contains a row of length 1. Set = 1 and repeat the 
following process for a = 1,2, ...,n or until stopped. Find the smallest 
integer i > £^ a ~ 1 '> such that there exists a singular row of length i in (v, J)^ a \ 
If no such i exists, set rk(i/, J) = a and stop. Otherwise set = i and 
continue the process with a + 1. Set all undefined l^ to oo. As for the 
new multiplicity array L, is given by removing a row of length 1 from 
L W and other L remain the same. 5(y, J) is obtained by removing a box 
from the selected rows and making the new rows singular again. 

(2) Suppose contains a row of length s. L is given by removing a row of 

length s from L^ and adding a row of length s to both and L < ' r ~ 1 ' 1 
(two rows of length s to if r = 2). is obtained by adding 

singular rows of length s to (y, J)^ for 1 < a < r. 

(3) Suppose L contains a row of length s. L is given by removing a row of 

length s from L^ and adding a row of length m and a row of length s — m. 
We set J) = {v, J). 

These maps send a rigged configuration in 1ZC(L) to another one in 1ZC(L). In 
fl 6 l operations / 3 1 1 ) , were defined in the notations j, i. We set f3 = p < ' 1 ' ) , 7 = . 

Example 3.4. Let (v, J) be as in Example 12.21 Then (v' , J') = 7 ( 1 /, J), (y", J") = 
/3{v', J'), [y'" , J"') = 5{v" , J") are given successively as follows. 
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1 


□ 0 

1 



1 


0 

2 


1 



EP 


i 

i 



□ 0 1 


1 In 


1 2 
0 


1 


odd 


m p 


2 


□ 0 

0 



2 


0 

1 


1 


Next we define the map tr on rigged configurations. The new multiplicity array 
L = (L - a ^) is defined by L= La ' 1 . We assume n is sufhciently large so that L is 
well defined. For a configuration v = ( m [ a ' > ) define a matrix N = ( N a i) ae i 0 igz >0 

by 

(3.1) N ai = ^ (m( a_1) - mj a) ) . 

j>i 


Note that J2j>i 171 ^ tbe depth of the «-th column of v^ a \ rn^ 1 is defined to be 

zero for any j. Now set (D, J) = tr( j/, J). Then N = N(v) is given by 

(3.2) N ia = -Nai + x((M) £ A) - ^L- 6) x(a 

b,j 

Here x($) = 1 if 0 is true, = 0 otherwise. A is the partition (Ai, A 2 ,...) such that 
the weight of (u, J) is given by ]Th Xj(wj — vjj-i) {mo = 0), and (a, i) € A signifies 
that the cell of the a-th row and the *-th column belongs to the Young diagram of 
A. 

Note that the rigging J can be viewed as a double sequence of Young diagrams 
J = (JM) where J^ is a Young diagram inside the rectangle of depth m[ a ' > and 
width p[ a \ The Young diagram jb> a ) is defined as the transpose of the comple¬ 
mentary Young diagram to j(“>d in the rectangle of depth rnf' > and width pf 1 ■ 
This tr also satisfies tr 2 = id. The following lemma, which is clear from the above 
rule, is used later. 

Lemma 3.1. Let B r,s be the leftmost tensor factor of B. Then we have Is o tr = 
tr o lb^ on V{B). 
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Example 3.5. Let {v, J) be as in Example 12.21 Then we have 


-2 -1 \ 

0 0 

0 0 

0 1 

1 0 

1 0 


/ 



( ~ 2 

-1 






0 

0 

0 




N - 

, N = 




1 

1 

1 



l 1 

0 

0 ) 



V 


All entries of N, N outside the given part are zero. Thus tr(z/, J) is given as follows. 



m □ 


1 


□ 0 

0 


□ 0 

1 


□ 1 0 

1 


T 

0 


[0 

1 


\1 


oDo 


Finally, operation S m on rigged configurations is defined by enlarging all rows of 
and i/ (a) m times and multiplying m to all riggings. Note that P^i(Sm{ v )) = 
mp[ a \iy). It is again easy to see that S m o S m > = S mm >. 

Example 3.6. Let (i/, J) be as in Example 12.21 S 2 {v, J) is given below. 




Do 2 






0 2 



2 


3.3. KSS bijection and the main theorem. For a tensor product of KR crystals 
B = B rk ' Sk <g>B rk - 1,Sk ~ 1 g)■ ■ -ig)FT 1 ’ 81 we define the corresponding multiplicity array 
L(B) = (L[ a) ) by 

(3.3) = jj {j | (■ rj,Sj ) = (a, i), 1 < j < k}. 

The following theorem is proved essentially in [9] . We adopt the formulation in 

[El- 


Theorem 3.2. Let B = B 1 ’ 1 g> B' in (1), B = B r - 1 g) B' (r > 2) in (2), and 
B = B r,s g) B' (s > 2) in (3). There exists a unique bijection <F from V(B) to 
1ZC(L(B)) that maps the empty path to the empty rigged configurations and makes 
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the following diagrams commutative. 
(1) V{B) -^7 IC{L(B)) 

lh 5 

(3) V{B) -^ UC{L(B)) 


Is 


7 




( 2 ) 


V(B)- 

lb 

V(lb(B)) 


^TZC(L(B )) 

/8 

7eC(L(lb(J3))) 


Moreover, under $, tr corresponds to tr and Ri corresponds to id for any i = 
1, 2,..., k — 1 where Ri stands for the combinatorial R-matrix acting on the (i + 1)- 
th and the i-th position B i+ i ®B t of B. 


Now we can state our theorem. 


Theorem 3.3. Under $, S m corresponds to S m . 


We need to prepare lemmas to prove it. 

Lemma 3.4. Suppose (z/, J) £ 1ZC(L) with > 0. We apply S on (u, J). Let 
U 1 ' 1 < £^l <■■■< oo be the lengths of rows whose box is removed from z/ 1 ) , z/ 2 ) ,... 
by 5 and set (P, J ) = 5{v, J). Then we have 

v { :\ z>) = vf ] {y) - <i) + W {a) < i) - X(e {a+1) < *)• 


Proof. Easy from (12.91) . □ 

Lemma 3.5. Suppose (y, J ) £ 1ZC(L) with > 0. Let (v', J') = S m (y , J). Then 
we can apply 5 o (<5 o y )” 1-1 on (y 1 , J'). During the operation m boxes are removed 
from the same row in each v . 


Proof. Let £^\£^ 2 \... be as in the previous lemma. Since a singular row remains 
singular and a nonsingular row does nonsingular by S m , by the first S o j a box is 
removed from a row of length m£^ in each z/(°). 

Now we apply next <5 o 7 on (P, J) = (<5 o 7 )(V, J'). We show that during this 
process a box is removed from a singular row in P^ of length m£^ — 1 proceeding 
with a = 1,2,.... Suppose £^ < 00 . From the previous lemma, we have 



if i < m£( a 1 - ) 
if m£( a ~ 1 ' 1 <i< . 


Here £^ should be understood as 1/m. We look for a singular row in P of length 
not less than m£^ a ~^ — 1. Suppose £^ a ~ 1 '> < £( a '>. In the interval i < m£^ a ~ l ' > we only 
need to consider the case of i = m£^ a ~ 1 ^ — 1. However, there is no row in P of this 
length. In the interval mt/° _1 ) < i < m £we ha vep[ a \p) = p[ a \— However, 
all the riggings in P are multiple of m and hence remain nonsingular, except the 
one in the row of length m£^ — 1 from which a box is removed in the previous <5. 
Since this row is singular, we remove a box from it. When £( a ~ 1 ) = £( a f from the 
same reason a box is removed from a unique row of length m£^ a ' > — 1. Suppose now 
£= 00 . Then all rows of length not less than m£ < ' a ~ 1 ^ — 1 are nonsingular. 
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We continue the application of S(oj) but the fact that a box is removed from 
the same row in each z/w remains true. □ 


Proposition 3.6. Suppose the leftmost factor of B is B r,s . Then the following 
diagram commutes. 


V{B) ---- TLC{L(B)) 


lb(s \, 

P(lb (s) (£)) 


HC(L((lb {s \B))) 


Proof. Let = ( v',J '), and tr (v,J) = (z>, J), tr(z/, J') = ( v',J'). In view 

of Lemma 13.11 Theorem 13.21 31 and the description of 7 , it is enough to show 
z/ = v' , J = J'. We first prove v = v'. 

Let m^ be defined as m for v and rn'j a ' > for v’. Then we have 

m' (a) = m^ a) + %(a < r)5 js . 

Using a similar notation for N a i in (13.11) to v we get 

N ai = N ai + (L - <5al)x(* < «)• 

Then by (13.21) one calculates 

Ka = ~ N 'ai+x((a,i) e A) - ^ L 'j b) x(a <bki<j) 

b,j 

= -N ai - ( Sar - S a i)x{i < s) + x((a, i) G A) 

- + {5b,r -1 + 5bi - 5br)5js)x{a <bki< j) 

b,j 

= N ai , 

and hence we obtain v = v'. 

To prove J = J' note that j( a >d = j'Kd except when a < r and i = s, in which 
case J'( a >d has an extra singular row to . Recalling p[ a ^ = p'-' a> we obtain 
J = J’. □ 


Proposition 3.7. Let b G B r,s and 1 < m < s. Then we have 

R{ls {m \b))=\s {s - m) {b). 

Proof. It is clear from the combinatorial description of R in 112.21 □ 

Proposition 3.8. Suppose the leftmost factor of B is B r ’ s with s > 2. For any m 
(1 < to < s) the following diagram commutes. 

V{B) ---- TZC{L{B)) 

l s O) ( 7 (m) 

P(ls (m) (B))- +nC(L{{ls {m \B))) 
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Proof. We prove by induction on m. The m = 1 case is nothing but Theorem 13.2 
(3). Consider the following sequence of maps. 


B r ' s 8 B’ ls ^T B r ' m - X 8 B r > s - m+1 8 B' B r ' s ~ m+ 1 ® B r,m ~ 1 8 S' 
-14 B r ’ 1 ® S r ’ s " m <8 B r,m ~ 1 ® E' 1 ^f 1 B r ’ 1 8 B r ' m ~ 1 ® B r ’ s " m 8 S' 

Is” 


B 


r,m 


b 


r,s—m 


>B' 


At each step the maps cut, move the cutting line, or concatenate the tableau be¬ 
longing to B r ’ s , by the definition of ls^ and Proposition 13.71 In particular, the 
last map Is -1 is well defined. It is clear that the composition of these maps coin¬ 
cides with ls (m) . Since all maps in the sequence correspond to the identity in the 
rigged configuration side by the induction hypothesis and Theorem 13.21 the proof 
is finished. □ 


Proof of Theorem \3.3i First recall Lemma 5.3 given in [9]. Consider the following 
diagram. 


• - >. • 



Viewing this diagram as a cube with front face given by the large square, suppose the 
square diagrams given by all faces of the cube except the front commute. Assume 
also that the map j is injective. Then the front face should also commute. 

For B = B rk ' Sk 8 B rk ~ 1 ’ Sk - 1 8 • • ■ 8 B ri ’ Sl we introduce (X^=i r j s j , X^=i( r i — 
1) Sj. 5Zy=i ( s j — !))■ Note that the operation for B in (i) (i = 1,2,3) of Theorem 
13.21 decreases its i-th component by 1. We prove by induction on the lexicographic 
order of this index. 

First suppose that the leftmost factor of B is B 1,1 and consider the following 
diagram. 


V{B) 


■nC{L(B )) 


lh 


V(lh(B)) 
s„ 


■ TZC{L{\h(B))) 

s m 


P(S m (\h(B))) — r TZC(L(S m (MB)))) 


lh (m > 


s (m) 


V(S m (B)) 


V(L(S m {B))) 
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Here we have set lh^ rn - ) = lho (lhols) 7 " -1 , 5^ m ' 1 = So (Joy)™ -1 . We wish to show the 
front face commutes. By the above lemma and the injectivity of S^ m \ it is enough 
to show all the other faces commute. The back face is assumed to commute by 
induction. The commutativity of the left face is clear, while the right face is due 
to Lemma [331 The top and bottom faces commute by Theorem 13.21 
Next suppose that the leftmost factor of B is B r,1 {r > 2). Consider 


-P(B) 


■TZC(L(B)) 




WB)) 

s„ 


■ lZC(L(\b(B))) 

s m 


V(S m (lb(B))) — r UC(L(S m (MBm 


lb 


(m) 






■V(L(S m (B))) 


Again, we show all the other faces other than the front one commute. The back face 
commutes by induction. The commutativity of the left and right faces is clear. The 
top face commutes by Theorem 13.21 while the bottom face is due to Proposition 
13.61 

Finally suppose that the leftmost factor of B is B r ' s (s > 2). Consider 


V(B) 


■KC(L(B)) 


V(\s(B)) 

s„ 


■ HC(L{\s(B))) 

s m 


V(S m (ls(B))) — r nc(L(s m (HBm 


Is 


v (rn) 


V{S m {B)) 


■V(L{S m {B))) 


In this case we use Proposition 13.81 for the commutativity of the bottom face. □ 


4. Application 

Theorem 13.31 motivates us to extend the notions of V(B) and 1ZC(L). In the 
sequel we assume R to be one of Z, Q or K. We set R > o = {z £ R \ z > 0}, R >o = 
{z £ R \ z > 0}. First we recall an alternative description of B r ' s . For a tableau in 
B r,s let Xij (1 < i < r,i < j < n — r + i + 1) be the number of boxes with letter j 
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in the i-th row. Then they must satisfy 

n— r+i +1 

(4.1) x i,k=s (i = 1,2,..., r), 

k=i 

3 3 + 1 

(4.2) y; a;j + i,fc (i = 1,..., r - 1; j = i,... ,n - r + i). 

k=i k=i+ 1 

Now for r G /o, s G i?>o define 

£> r,s = {(a:,;.,) | xy 7 G i?>o and satisfies (14.11) and (14.21) 1. 

We can also consider a formal tensor product 

B = B rk ’ Sk 

Recall that V{B) was defined as the set of elements b satisfying etb = 0 for i G Iq 
in §2.2. Note that efi = 0 is equivalent to £*(&) = 0. Hence our new notion Vr{B) 
should be defined as the set of elements b G B satisfying £*(&) = 0 for i G I 0 where 
Ei(b) for b G B r,s is given in pO §5.2] and £*(&) for a multiple tensor product b G B 
is calculated by extending m d via coassociativity. For m G i?>o the similarity 
map S m on Vr(B) is defined as follows. For 6 = &*, ® ® &i, b; = (x-j) G B r ‘ ,Sl , 

S m {b) = b' k <& ■ ■■ ®b , 1 is given by b[ = (rra||]) for 1 < l < k. Then S m turns out a 
map from Vr{B) to Tr(B') where B' = B rk ’ mSk ® • • • <8> B ri ’ msi . It is easy to see 
that S m o S m f — S mrr i'. 

The set of rigged configurations 1ZC(L) defined in §2.3 can also be extended by 
allowing the indices i to take values in R > o- Consider L = (L^) ae i 0 ^ e R >0 such 
that L G Z>o and L > 0 only for finitely many (a,i). Let v = (m[ a ^) a ^i 0 ,ieR >0 
be similar such data, v is said to be an admissible configuration if it satisfies 

p( a ) > q for an y a g j 0 anf ] j g R>o, 

where 

p[ a) = y |Tj Q) min(i,j) - ^ C ab mm(i,j)mf ) 
jeR>o \ 6 e / 0 

We identify an admissible configuration v with a sequence (i/^) ae i 0 such that each 
is a weakly decreasing sequence of elements of R > o in which every i G i?>o 
appears mf' > times. L = (L^)i^R >0 and can be viewed as a generalized 
Young diagram in which each row can have length in the set R>o- A rigging J 
on v is to associate, with each part of such generalized Young diagram v la ' 1 of the 
same width i, a sequence > J> ... > of length mf' > such that 

m\ ' L 

jja.O g for j = 1,..., m[ a ' > and We call such pair (v. J) a rigged 

configuration and denote the set of rigged configurations by RCr(L). For m G i?>o 
the similarity map S m on 7 ZCr(L) is defined by enlarging all rows of L^ and v^ a > 
m times and lengthening all rows m times and multiplying m to all riggings. It is 
again easy to see that *SY o 

— Smm' • 

For B = B rk,Sk ® • • • <g) B ri,s 1 we define L(B) = (L- a ^) ae j 0 j j g i { >0 by (13.31) . From 
Theorem 13 . 21 there is a bijection = $ from Vz(B) to lZCz(L(B)). We now define 
a map from Vq(B) to RCq(L(B)). Let b = b k <g> ■ ■ • <g> bi, bi = (x\ l j) G B r, ’ s 1 be 
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an element of Vq(B). Take the minimal positive integer mo such that moxfj £ Z 
for all i,j, l. We define $q(6 ) = (Si/ mo o $ o S mo )(b). 

Proposition 4.1. This is a bijection from Vq(B) to 1 ZCq(L(B)). 

Proof. For well-definedness we need to show that if m is a multiple of mo, the image 
of the above map stays the same with mo replaced with m. But it is true since 
all the small diagrams below are commutative. (The middle one is from Theorem 

EH) 

Vq(B) Vz(B') —% TZC z {L(B')) 



W”) —* nc z {L{B")) —■ nc Q (L(B)) 

^ 1/m 

where B' = B rk ’ m ° Sk ® ■ • • <g> B ri ' m ° si , B" = B rk ’ mSk < 8 > - - - <g> B r 1 ’ msi . □ 

Similarly, we can try to define a map 4 >r from Vm(B) to 1ZCk{L(B)) by using 
the similarity map S m for met and considering a sequence of elements in Vq(B') 
convergent to the element in Vs. (B). (The second index of each single KR crystal 
in B' is slightly shifted from B.) We conjecture that this map is well-defined, but 
its proof seems nontrivial. We also conjecture that 4 >r is a homeomorphism. 

Remark 4.1. An evidence of this conjecture is given in HU, where a piecewise 
linear formula of the inverse map of 4 >r is obtained when r, = 1 for any j. 

Remark 4.2. A similar map to our <£>r in the case of A\ has been constructed in 
m to linearize a certain integrable system called the tropical periodic Toda lattice. 
It would be interesting to establish an explicit connection between them. 
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Takagi and Yasuhiko Yamada for useful discussion or comments. He is partially 
supported by the Grants-in-Aid for Scientific Research No. 23340007 from JSPS. 

References 

[1] G. Hatayama, A. Kuniba, M. Okado, T. Takagi and Z. Tsuboi, Paths, crystals and fermionic 
formulae , MathPhys Odyssey 2001, 205-272, Prog. Math. Phys. 23, Birkhauser Boston, 
Boston, MA, 2002. 

[2] G. Hatayama, A. Kuniba, M. Okado, T. Takagi and Y. Yamada, Remarks on fermionic 
formula , Contemporary Math. 248 (1999) 243-291. 

[3] V. Kac, Infinite dimensional Lie algebras, 3rd ed., Cambridge University Press, 1990. 

[4] S-J. Kang, M. Kashiwara, K. C. Misra, T. Miwa, T. Nakashima and A. Nakayashiki, Affine 
crystals and vertex models , Int. J. Mod. Phys. A 7 (suppl. 1A) (1992) 449-484. 

[5] S.-J. Kang, M. Kashiwara, K. C. Misra, T. Miwa, T. Nakashima and A. Nakayashiki, Perfect 
crystals of quantum affine Lie algebras, Duke Math. J. 68 (1992) 499-607. 

[6] M. Kashiwara and T. Nakashima, Crystal graphs for representations of the q-analogue of 
classical Lie algebras, J. Alg. 165 (1994) 295-345. 

[7] S. V. Kerov, A. N. Kirillov and N. Yu. Reshetikhin, Combinatorics, the Bethe ansatz and rep¬ 
resentations of the symmetric group, Zap.Nauchn. Sem. (LOMI) 155 (1986) 50-64. (English 
translation: J. Sov. Math. 41 (1988) 916-924.) 

[8] A. N. Kirillov and N. Yu. Reshetikhin, The Bethe ansatz and the combinatorics of Young 
tableaux, J. Sov. Math. 41 (1988) 925-955. 

[9] A. N. Kirillov, A. Schilling and M. Shimozono, A bijection between Littlewood-Richards on 
tableaux and rigged configurations, Selecta Math. (N.S.) 8 (2002) no. 1, 67-135. 








14 


M. OKADO 


[10] A. Kuniba, M. Okado, R. Sakamoto, T. Takagi and Y. Yamada, Crystal interpretation of 
Kerov-Kirillov-Reshetikhin bijection, Nucl. Phys. B740 (2006) 299-327. 

[11] A. Kuniba, R. Sakamoto and Y. Yamada, Tau functions in combinatorial Bethe ansatz, Nucl. 
Phys. B786 (2007) 207-266. 

[12] M. Okado, X = M conjecture , MSJ Memoirs 17 (2007) 43-73. 

[13] M. Okado, Simplicity and similarity of Kirillov-Reshetikhin crystals , Contemp. Math. 602 
(2013) 183-194. 

[14] M. Okado and A. Schilling, Existence of Kirillov-Reshetikhin crystals for nonexceptional 
types , Representation Theory 12 (2008) 186-207. 

[15] M. Okado, A. Schilling and M. Shimozono, A tensor product theorem related to perfect crys¬ 
tals, J. Algebra 267 (2003) 212-245. 

[16] A. Schilling, X = M theorem: Fermionic formulas and rigged configurations under review, 
MSJ Memoirs 17 (2007) 75-104. 

[17] M. Shimozono, Affine type A crystal structure on tensor products of rectangles, Demazure 
characters, and nilpotent varieties , J. Algebraic Combin. 15 (2002) no. 2, 151-187. 

[18] T. Takagi, Combinatorial aspects of the conserved quantities of the tropical periodic Toda 
lattice, J. Phys. A: Math. Theor. 47 (2014) 395201 (25pp). 

[19] D. Takahashi and J. Satsuma, A soliton cellular automaton, J. Phys. Soc. Jpn. 59 (1990) 
3514-3519. 

Department of Mathematics, Osaka City University, 3-3-138, Sugimoto, Sumiyoshi-ku, 

Osaka, 558-8585, Japan 

E-mail address: okado@sci.osaka-cu.ac.jp 


